package com.example.randomthoughts.daimasuixianglu.arrayfoundation.removingelements;

/**
 * @author csd
 * @version 1.0
 * 给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。
 *
 * 注意：如果对空文本输入退格字符，文本继续为空。
 *
 *
 *
 * 示例 1：
 *
 * 输入：s = "ab#c", t = "ad#c"
 * 输出：true
 * 解释：s 和 t 都会变成 "ac"。
 */
@SuppressWarnings({"all"})
public class Solution844 {
    public static void main(String[] args) {
        String s="ab#c";
        String t="ad#d";
        System.out.println("backspaceCompare(s,t) = " + backspaceCompare(s, t));
    }
    public static boolean backspaceCompare(String s, String t) {
        return build(s).equals(build(t));
    }
    public static String build(String s) {
        StringBuffer ans=new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            char ch=s.charAt(i);
            if(ch != '#'){
                ans.append(ch);
            }else {
                if(ans.length()>0){
                    ans.deleteCharAt(ans.length()-1);
                }
            }
        }
        return ans.toString();
    }
}
